﻿using System;

namespace Sortering
{
    partial class Array
    {
        public static void BubbleSort(int[] array)
        {
            bool osorterad = true;
            int end = array.Length - 1;

            while (osorterad)
            {
                osorterad = false;

                for (int j = 0; j < end; j++)
                {
                    if (array[j] > array[j + 1])
                    {
                        Swap(array, j, j + 1);
                        osorterad = true;
                    }
                }
                end--;
            }
        }
        public static void BubbleSort(IComparable[] array)
        {
            bool osorterad = true;
            int end = array.Length - 1;

            while (osorterad)
            {
                osorterad = false;

                for (int j = 0; j < end; j++)
                {
                    if (array[j].CompareTo(array[j + 1]) > 0)
                    {
                        Swap(array, j, j + 1);
                        osorterad = true;
                    }
                }
                end--;
            }
        }
    }
}
